Relocalization - Theory and Practice

نویسندگان

  • Oliver Karch
  • Thomas Wahl
چکیده

We consider the following problem: a robot is at an unknown position in an indoor-environment and has to do a complete relocalization, that is, it has to enumerate all positions that it might be located at. This problem occurs when, for example, the robot “wakes up” after a breakdown (e.g., a power failure or maintenance works) and the possibility exists that it has been moved meanwhile. An idealized version of this problem, where the robot has a range sensor, a polygonal map, and a compass, all of which are exact, that is, without any noise, was solved by Guibas et al. [5]. In the context of their method, we first show that the preprocessing bounds can be expressed slightly sharper. Then we describe an approach to modifying their scheme such that it can be applied to more realistic scenarios (e.g., with uncertain sensors) as well.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Critical View on New Urbanism Theory in Urban Planning: From Theory to Practice

In the wake of Jacobs’s criticisms of planning, planners increasingly felt a level of angst over, or even responsibility for, the condition of the city. Schooled in preparing and implementing plans and land use regulations, they appreciated the appeal of a new movement that offered a simple, tangible, and marketable recipe for practice. New urbanism theory is one of the contemporary urban theor...

متن کامل

On Health Policy and Management (HPAM): Mind the Theory-Policy-Practice Gap

We argue that the field of Health Policy and Management (HPAM) ought to confront the gap between theory, policy, and practice. Although there are perennial efforts to reform healthcare systems, the conceptual barriers are considerable and reflect the theory-policy-practice gap. We highlight four dimensions of the gap: 1) the dominance of microeconomic thinking in health policy analysis and desi...

متن کامل

بازاندیشی نسبت نظر و عمل در کار معمار، با تکیه بر خوانش گادامر از آراء ارسطو دربارۀ «حکمت عملی»

This paper provides answers to one of the most commonly asked questions in architectural education, which is about the lack of coherence resulting in the separation of theory and practice in architecture, by exploring philosophical concepts and assumptions. A look into Aristotle’s views about practice and theory reveals a new meaning of “practice," dimensions of which have been...

متن کامل

Active Learning: An Approach for Reducing Theory-Practice Gap in Clinical Education

Introduction: The gap between theory and practice in clinical fields, including nursing, is one of the main problems that many solutions have been suggested to eliminate it. In this article, we have tried to investigate its solution through active learning. Methods: In this review article, searching articles published during 2000-2012 was done through library references, scientific databases. ...

متن کامل

نظریه پردازی بر فرآیند انتقال دانش نظری به حوزه عمل در پرستاری: رویکرد گراندد تئوری

Introduction & Objective: Knowledge transfer and in fact, the bridging of theory and practice is one of the main concerns of all academic disciplines. Getting prominent professional status is the thing that can be achieved by knowledge-based function, and of which would be called as successful discipline that it be able to transfer its theoretical paradigmatic claims into practice. Accordingly,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 93  شماره 

صفحات  -

تاریخ انتشار 1999